A Novel Algorithm for Discrete-Event Simulation

S imul:llion mimics a physical process to ,'c:M)' correctness. identify errors. and generulc performance estimates before designers fabricate a prototype. Digital hardware designs. industrial control circuits. and aircrJrt arc usually simulmcd cltlcnsivcly. Time-based simulation techniques are efficient for processes whose activities arc concentrated:1t regular time intervals thaI c:m bc determined a priori. Discrete-event simulation techniques apply where the activities arc distributed irregularly in lime. such as in digital hardware. queuing networks. and banking tnmsaclions. In discrete-event simul:llion. a simulation model representing an entil)' ofthc physical process remains idle exeep when excited byastimulusutemaltoit.ln addition. only changes in a model's responsc are propagated 10 other models connected to its outpul. Figure I shows an example digital hardware design. Each block A through G represent.. a design component and constitutes an entity of the physical process. The propagation delays of A. H. C. I). and Fare 5. 2. 4. 5. and 3 nanoSt."Conds. respec·